An Optimization Model for Regional Crew Scheduling Problem Considering the Driver′s Familiarity to Bus Lines

In the case of allowing drivers to cover tasks belonged to different bus lines,a model for regional crew scheduling is proposed by considering each driver′s familiarity to different bus lines.The model meets the following con-straints such as working time,halfway rest,and mealtime.The objective is to identify the best crew scheme to minimize operating costs,and salary costs of bus drivers by taking regular and overtime work into consideration.The solutions are obtained using a tailored artificial immune algorithm which redesigned a solution code,heuristic procedure to initialize chromosomes randomly,fitness function,immune operation,etc.Finally,a numerical example is presented to calculate the best scheme and the impacts of drivers'preference for different lines on the scheduling scheme,which in turn demon-strates the effectiveness of the model and algorithm.Simulation results show that the costs of crew scheduling decrease with the increasing drivers′familiarity with one bus line.Although its scheduling cost of proposed model is much higher than the existing models,the one proposed in this paper is more realistic.